// 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

function maxSubArray(nums){
    // 当前最大连续子序列和为 sum，结果为 ans
    let ans = nums[0]
    let sum = 0
    for (const num of nums){
        if (sum>0){
            // sum>0说明数组在增加
            sum+=num
        }else {
            sum =num
        }
        ans = Math.max(ans,sum)
    }
    return ans
}
nums = [-2,1,-3,4,-1,2,1,-5,4]
maxSubArray(nums)